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(54) Apparatus and method for querying replicated databases 



(57) The apparatus and method ol the present in- 
vention provides even loadsharing of round-robin que- 
rying of replicated databases in a network architecture 
wh,ch responds to network conditions. The network ar- 
ch.tecture utilizes a round-robin routing table that in- 
cludes correlated index numbers, point codes and ad- 
dresses ol the replicated databases. The network archi- 
tecture responds to incoming queries with searching of 



the round-robin routing table by incrementing to a suc- 
cessor index number and an associated point code The 
network architecture may further determine whether.he 
database at the address pointed by the point code i 
accessible, .f not. the network architecture increments 
to another successor index number to locate an acces- 
sible database. When an accessible database is found 

«LT '"I*!.* S6t ,0 ,he address °' ,h ° accessible 
database and the query is forwarded to that address 
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Description 

Background of the Invention 

This invention relates to replicated database net- s 
work architecture. More particularly, the invention re- 
lates to providing even loadsharing of queries among 
the replicated databases in the network. 

In the early 1980's, centralized databases called 
network control points (NCP) were introduced into sig- io 
naling networks by AT&T to support the credit card call- 
ing service and 800 service. The network architecture 
with these network control points allowed intelligent net- 
work services for providing call handling information in 
response to network queries. is 

The network control points for the 800 service, for 
example, are deployed throughout the United States to 
support the Data Base 800 Service mandated by the 
Federal Communication Commission. In the network ar- 
chitecture for such 800 service, BOOnumber calls are 20 
routed from a local router or end office to a network 
switch which launches network queries to the Network 
Control Point. The network control point translates the 
800 number to a routing number and returns the routing 
number to the network switch. The network switch sub- 25 
sequently routes the call to an appropriate network car- 
rier based on this routing number. 

The network control points are designed to accom- 
modate growth and additional services. For example, 
the network control points are designed as high-capac- 30 
ity systems handling more than one million queries per 
hour. Also, alternate billing services (ABS) such as a col- 
lect calling service and a bill-to-third number calling 
service have been implemented using the network con- 
trol point architecture. The network control points com- 35 
prise replicated databases containing the same records 
for reliability reasons against natural disasters such as 
fire and flood. 

With an increasing number of communication serv- 
ices introduced into the network and increasingly so- *o 
phisticated services, developing a scheme to insure that 
queries are handled evenly among available network 
control points is an important task. For example, where 



Summary of the Invention 

These and other objects of the invention are accom- 
plished in accordance with the principles of the invention 
by providing an even loadsharing of queries in a network 
architecture with replicated databases with ability to re- 
spond to its network conditions. The network includes a 
round-robin routing table having correlated index num- 
bers, point codes and addresses of the replicated data- 
bases. The network architecture responds to incoming 
queries with searching of the round-robin routing table 
by incrementing to a successor index number. For ex- 
ample, a switch in a communication network may re- 
spond to incoming queries with searching of the round- 
robin routing table. Alternatively, a transfer node in a tel- 
ecommunication network designed for routing messag- 
es between switches and databases may respond to in- 
coming queries with searching of the round-robin rout- 
ing table. The searching of the round-iobin rouiing table 
provides an available address of the database where 
the query is directed. 

Further features of the invention, its nature and var- 
ious advantages will be more apparent from the accom- 
panying drawings and the following detailed description 
of the preferred embodiments. 

Brief Description of the Drawings 

FIG. 1 is a simplified block diagram of illustrative 
network which can be operated in accordance with this 
invention. 

FIG. 2 is an illustrative embodiment of input and out- 
put of a round-robin routing engine of this invention. 

FIG. 3 is an illustrative round-robin routing table 
which can be utilized in accordance with this invention. 

FIGS. 4a-b (collectively referred to as FIG. 4) is a 
flow chart of steps for carrying out an illustrative embod- 
iment of this invention. 

FIG. 5 is a flow chart of steps for carrying out an- 
other illustrative embodiment of this invention. 

Detailed Description of the Preferred Embodiments 
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the control points comprising a set of replicated data- 
bases in the telecommunication network receive a large 
volume of queries that can be handled at any of the rep- 
licated databases, it is essential to direct incoming que- 
ries only to available databases. 

It is therefore an object of this invention to provide 
reliable methods and networks that can handle a large 
volume of queries to the distributed applications 

It is a more particular object of this invention to pro- 
vide methods and networks that can evenly loadshare 
queries amongst available databases containing the 
same software and data. 
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In the illustrative embodiment shown in FIG. 1 a rep- 
resentative communication network architecture for 
querying replicated commercial databases is shown. As 
used in this application, a Segmentation Directory 
("SD") refers to an exemplary network control point or 
replicated database added to a conventional telecom- 
munication network. The SDs generally contain the 
same software and customer data and are used to lo- 
cate service processors or network application proces- 
sors which perform intelligent network services based 
on dialed numbers. A Signal Transfer Point ("STP") re- 
fers to a high-capacity packet switch for routing signal- 
ing messages between switches and databases such 
as SDs. Lucent 4ESS<B> ("4ESS') is a representative 
switch in a telecommunication network. 
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The illustrative Communication Network 100 of the 
present invention includes a set of SDs, STPs and 4ESS 
which are interconnected via Signaling System 7 
("SS7") links that normally function at 56 kb/s in North 
America and at 64 kb/s in Europe. It is not a requirement 
that the SDs are all interconnected to the STPs, but is 
shown here for simplicity. For example, SD, 102 could 
be connected only to STP, 108 while SD 2 104 is con- 
nected only to STP 2 1 1 0. Since each of SDs perform the 
same application and contain an identical copy of cus- 
tomer data, 4ESS switch 1 1 2 can send a query to any 
of SDs which can correctly process the query and re- 
spond to the query. 

The preferred embodiment of the present invention 
provides 4ESS switch 112 to implement a round-robin 
algorithm to evenly loadshare incoming queries among 
the replicated SD 1 102, SD 2 104 and SD 3 106. Thus, 
4ESS switch 112 would send the query for the first call 
received to SD] 1 02. The next call would result in a que- 
ry to SD 2 104, and the following call would result in a 
query to SD 3 106. 4ESS switch 112 in performing the 
round-robin algorithm accounts various factors such as 
the SD's SS7 route accessibility, SD's SS7 route con- 
gestion status and SD application availability as de- 
scribed in greater detail hereinbelow. 

Alternative embodiment of the present invention al- 
lows the round-robin algorithm to be executed at the 
mated pair of STP, 108 and STP 2 110 in order to alle- 
viate the processing burden on 4ESS switch 112. The 
implemented algorithm for STP, 108 and STP 2 110 is 
almost identical to the algorithm implemented in the 
4ESS switch (112 described above. The distinction is 
described in reference to FIGS. 4 and 5. 

FIG. 2 shows illustrative Input 200 and Output 204 
of 4ESS switch 112, (FIG. 1) where Round-robin algo- 
rithm 202 of the present invention is implemented. As 
shown, the left column lists the headers of Input 200 en- 
tered into 4ESS switch 1 1 2 (FIG. 1 ) and the right column 
lists the headers of Output 204 generated from 4ESS 
switch 112 (FIG. 1). These headers are all part of the 
same message that has to be routed. The content of 
Input 200 and Output 204 may be categorized into at 
least the following types of headers: Message Transfer 
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kan ("M i p'j Header 206 and 210, Signaling Connec 
tion Control Part ("SCCP") Header 208 and 212, and 
Translation Capabilities Application Part CTCAP") 
Header 214 and 216. 

MTP Header 206 and 210 each may include, but 
not limited to, the following parameters: Destination 
Point Code ("DPC"), Originating Point Code ("OPC") 
and Signaling Link Selection ("SLS"). DPC is the ad- 
dress to which a message is to be sent. OPC indicates 
the source of the message so that tne response to the 
query can be returned to the signaling point that origi- 
nated the message. SLS is used to load-share signaling 
messages across a link set in the SS7 network. SCCP 
Header 208 and 21 2 each may include the following pa- 
rameters: Message Type, Class of Service and Called 



Party Addresses. In a typical SS7 routing, there is a 
function called a Global Title translation which is used 
for a higher level routing of, for example, 800 queries. 
The Global Title translation is also used for a call that 
requires the round-robin routing of the present invention 
for even load-sharing. TCAP Header 214 and 216 each 
may include Application Query Information, that is a part 
of protocol for calling application. It conveys most of the 
application specific information from switch to database 
so that the database can respond to a query. 

For example, an incoming call requiring a query to 
a database, needs to know the address to which to send 
the query. For a call that requires round-robin routing of 
the query, the DPC of such a call is set to 4ESS switch 
1 1 2 (FIG. 1 ) itself. If the switch has the round-robin rout- 
ing table, the 4ESS switch 112 (FIG. 1), then, looks at 
the Routing Indicator in the Called Party Address. The 
Routing Indicator may be set to point code routing or 
glcba! title routing. If the call is related to a global title 
routing, then, 4ESS switch 112 (FIG. 1) looks into the 
Translation Type and Global Title Address of the Called 
Party Address. If the Translation Type and Global Title 
Address indicate round-robin routing, then 4ESS switch 
112 (FIG. 1 ) determines that the round-robin routing al- 
gorithm 202 should be used and proceeds with Input 
200 to do a lookup on the round-robin routing table 
which is discussed in reference to FIG. 3. The lookup 
provides Output 204 that includes the DPC pointing to 
a particular database. The database is denoted SD n that 
can be any of SD, 102, SD 2 104 or SD 3 106 (FIG. 1). 
The query is, thereafter, sent to the selected SD n by 
4ESS switch 112 (FIG. 1). The database, SD n , in return 
processes the query and sends the response to the que- 
ry back to 4ESS switch 112 (FIG. 1). 

FIG. 3 illustrates exemplary Round-robin routing ta- 
ble 300 that includes columns of Index numbers 302. 
Point Codes 304 and Subsystem Numbers 306. The in- 
dex numbers range from 0 to n-1 and account for n rep- 
licated databases SD n in Network 100 (FIG. 1 ) available 
to an incoming query at 4ESS switch 112 (FIG. 1). The 
point codes provide key pieces of information directing 
to a corresponding database. Also, the subsystem num- 
bers are provided since in each datahasfl, tha™ may fc>g 
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multiple subsystems with different applications includ- 
ing, for example 800 service, private network service, 
etc. 

FIG. 4 is a flow chart having an illustrative sequence 
of steps in accordance with the preferred embodiment 
when the round-robin routing algorithm is implemented 
at 4ESS switch 112 (FIG. 1). 

In step 400, 4ESS switch 112 (FIG. 1) receives an 
SS7 message for routing. This SS7 message is Input 
(FIG. 2) having MTP 206 (FIG. 2) and SCCP 208 (FIG. 
2) information. From such information, 4ESS switch 112 
(FIG. 1), in step 402, determines if the SS7 message 
requires a Global Title Translation, for example, re- 
quired for the 800 service to translate an 800 number to 
an SS7 network address of the database that would per- 
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form the application to translate the 800 number to a 
conventional routing number In order to determine the 
requirement of the Global Title translation, 4ESS switch 
1 1 2 (FIG. 1 ) checks the routing indicator of SCCP Head- 
er 208 (FIG. 2). If the routing indicator is set to 1, the s 
SS7 message does not require routing on the Global 
Title. If the SS7 message does not require the Global 
Title routing, then 4ESS switch 112 (FIG. 1 ) in step 404 
performs point code routing that does not involve the 
round-robin algorithm. io 

On the other hand, if the routing indicator is set to 
0, it requires routing on the Global Title. If the SS7 mes- 
sage requires the global title routing, then 4ESS switch 
112 (FIG. 1) in step 406 determines if the Global Title 
translation requires the use of the round-robin routing '5 
algorithm by checking the Translation Type and Global 
Title Address in SCCP Header 208. If the Translation 
Type is set to other Global Title Translation such as a 
800 service or private network service, 4ESS switch per- 
forms the specified routing in step 408. If the Translation 20 
Type and Global Title Address is set to round-robin rout- 
ing, 4ESS switch 112 searches Round-robin table 300 
(FIG. 3) as discussed in reference to FIG. 3. Thus, gen- 
erally both the Translation Type and Global Title Ad- 
dress are used to determine round-robin routing. 25 

The 4ESS switch 112 (FIG. 1) in step 410 utilizes 
modulus n counter such that n starts at zero and is in- 
cremented by one through to n-1 , at which pointer n re- 
turns to zero on the next count. Each Index, n, points to 
data in the table containing the Point Code or MTP Des- 30 
tination Point Code ("DPC") and Subsystem Number or 
SCCP Subsystem Number ("SSN") addresses for the 
specific replicated database as shown in table 300 (FIG. 
3). 

More specifically, PC Q represents a pointer to the 35 
last Point Code 304 (FIG. 3) and Subsystem Number 
306 (FIG. 3) to which a query was sent for a call. This 
pointer PC 0> is used in case a re-query is required for 
this same call. A re-query would be required if no re- 
sponse was received for the initial query. PC 0 is used 40 
to ensure a re-query is not sent to the same database. 
PC, represents the current position of the pointer to in- 
dex, n. PC L represents the pointer used for the previous 
query that requirea rouna-rooin routing. \ he pointer PC, 
is incremented by one in step 410 so it would be set to 4S 
the next count of PC L . 

In step 412, 4ESS switch 112 (FIG. 1) determines 
if this query is a repeat of the first query, for a specific 
call at the 4ESS. For example, if no response was re- 
ceived for the initial query of a call, a re-query will occur, so 
If 4ESS switch 112 (FIG. 1) determines that the present 
query is a re-quen/, then 4ESS switch 112 (FIG. 1) 
checks in step 41 4 if PC, = PC 0 , i.e. it Point Code Index 
points to the original Point Code that was queried when 
the call first came into 4ESS switch 112 (FIG. 1). If it is 55 
determined that PC, = PC 0 , then 4ESS switch 112 in 
step 416 increments Index by one so that the query is 
directed to the next database. 



In step 418, 4ESS switch 112 (FIG. 1) determines 
if PC, = PC L + 1 , i.e. if the pointer points to the database 
which was successfully queried by the previous query 
sent from switch. This checks whether fhe pointer ends 
up back where it started its query routing inquiry in table 
300 (Fig. 3). 

If the pointer points to where 4ESS switch 1 1 2 (FIG. 
1) started its query sequence in table 300 (Fig. 3), then 
4ESS switch 112 (FIG. 1 ) provides an error message in 
step 420. This error message is called an SCCP error. 
Otherwise, 4ESS switch 112 (FIG. 1) returns to step 
412. If 4ESS switch 112 (FIG. 1) determines that the 
present query is not a re-query in step 41 2 and the Point 
Code Index does not point to the original Point Code 
(the Point Code that was sent in the previous query), 
4ESS switch 1 1 2 in step 422 determines whether a func- 
tion called skip control is activated. The skip control is 
a manual control that is used by a network manager to 
cause queries not to be sent to a particular address be- 
cause of, for example, a maintenance problem detected 
in the database located at that particular address. If 
4ESS switch 112 (FIG. 1) determines that the skip con- 
trol is active, 4ESS switch 112 (FIG. 1 ) proceeds to step 
416 to try the database at the next address by incre- 
menting the counter. In step 418, 4ESS switch 112 (FIG. 
1) determines whether the Point Code Index points to 
the original pointer value when the algorithm was en- 
tered. If it points to the same database again, 4ESS 
switch 112 (FIG. 1) prompts an error message in step 
420. If the pointer does not point to the same database, 
4ESS switch 112 (FIG. 1) loops back to step 412. 

Otherwise, 4ESS switch 112 (FIG. 1) determines in 
step 424 if the SS7 route from 4ESS switch 112 (FIG. 
1 ) to SD n (FIG. 1 ) is MTP route inaccessible. MTP route 
inaccessibility is represented in the algorithm as Trans- 
fer Prohibited ("TFP"). For example, STP 108 and STP 
110 (FIG. 1) may send TFP message to 4ESS switch 
112 (FIG. 1) so as to indicate inaccessibility to a partic- 
ular database. If TFP message is received on ail routes 
to the database, i.e. MTP route is inaccessible, 4ESS 
switch 112 (FIG. 1) proceeds to step 416 to increment 
the counter. 

Otherwise, 4ESS switch (FIG. 1) in step 426 deter- 
mines if the destination is Subsystem Prohibited 
("SSP"), i.e. an SSP message has been received. SSP 
message indicates that there is a problem with a partic- 
ular Subsystem Number, such as one SD among all 
SDs. If SSP message is received, 4ESS switch 112 
(FIG. 1) proceeds to step 416 and increments the coun- 
ter 

Otherwise, 4ESS switch 112 (FIG. 1) in step 4?8 
determines if it is MTP route congested, referred to here 
as ■TFC. If it is MTP route congested, 4ESS switch 112 
(FIG. 1) determines in step 430 if a network control is in 
place to allow the 4ESS switch 1 1 2 to continue to search 
the round-robin table for available addresses, known as 
an 'expansive control." If the expansive control is not 
active, no further search of the round-robin routing table 
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is made in order to protect the network and an SCCP 
error message is sent to the originator of the query in 
step 432. Further, the query message is discarded and 
a relevant measurement is pegged. 

If there is no MTP route congestion in step 428, 
4ESS switch 112 (FIG. 1) in step 434 determines if a 
network application overload ("NM") control is in effect. 
If an NM control is in effect, 4ESS switch 112 (FIG. 1) 
determines in step 436 if an NM expansive control is in 
place for the NM control. If the expansive control is not 
in place then per step 438 the 4ESS switch 11 2 (FIG. 1 ) 
is notified of the action, a measurement is pegged and 
the query is discarded. If the expansive control is in ef- 
fect, then 4ESS switch 112 continues the search on 
round-robin routing table in step 416. 

If no NM control is in effect in step 434, 4ESS switch 
112 (FIG. 1) in step 440 (FIG. 4b) uses the available 
address at the Pointer to populate the Message Transfer 
Part ("MTP") Destination Point Code ("DPC") and Sig- 
naling Connection Control Part (■SCCP'') Called Party 
Address fCdPA") Subsystem Number ("SSN"). In step 
442, 4ESS switch 112 (FIG. 1) routes the message on 
the route determined by the MTP routing tables and the 
signaling link derived from the MTP SLS tables. In step 
444, the index where the address found to route this 
query is set to PC L . PC L is used for the next query that 
arrives at the 4ESS switch 112 (FIG. 1) that requires 
round-robin routing. 

In step 446, PC Q is set to the index at the Pointer, 
PC, so that the address at which PC, is presently set is 
not used in case a re-query is required. In step 448, the 
PC 0 is reported to the originating process that created 
the query. This report is stored with the call register for 
the call in case of a re-query. 

The process ends in step 450. 
The order of the steps in FIG. 4 is not critical. For 
example step 426 can occur earlier in the process (e.g., 
between steps 422 and 424). 

FIG. 5 shows adaptation of the method of FIG. 4 to 
an alternative embodiment utilizing an STP processor 
instead of 4ESS switch processor. Thus, the mated pair 
of STPs 108 and 110 (FIG. 1) process the round-robin 
routing algorithm 202 to evenly distribute queries among 
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lation. More specifically, STP 108 or 110 (FIG. 1) look 
up the routing indication in SCCP header 208 (FIG. 2) 
of the SS7 message to determine the need for global 
title routing. If the routing indicator indicates that it does 
not require a global title routing, STP, 1 08 or STP 2 1 1 0 
(FIG. 1) in step 504 performs point code routing in the 
SS7 network. 

If the routing indicator indicates the global title rout- 
ing, STP, 108 or STP 2 110 (FIG. 1) in step 506 deter- 
mines if the round-robin routing is specified. STP, 108 
or STP 2 110 (FIG. 1) looks up the translation type and 
global title address in the SCCP header. If the translation 
type and global title address is set to any global title ad- 
dress translation types other than that requiring round- 
robin routing, then STP, 108 or STP 2 110 in step 508 
performs the specified global title translation. 

If the translation type and global title address indi- 
cates round-robin routing is required, then STP, 108 or 
STP., 110 (FIG. 1) in step 510 increments the index 
number of the last successful query in the round-robin 
routing table 300 by one. 

In step 522, STP, 108 or STP 2 110 (FIG. 1) deter- 
mines if the skip control function is in effect. If STP 108 
or 110 determines that the skip control is turned on, 
STP, 108 or STP 2 110 (FIG. 1) in step 516 increments 
the index number in Round-robin routing table 300 (FIG. 
3) by one again so that the point code would point to the 
next available database. 

In step 518, STP, 1 08 or STP 2 1 1 0 (FIG. 1 ) confirms 
that the point code does not point to the same database 
that has been pointed after step 510 and already 
checked. If it is the same database that has been al- 
ready checked, STP, 108 or STP 2 110 (FIG. 1) in step 
520 prompts an error message. Otherwise, STP, 108 
or STP 2 110 (FIG. 1) returns to step 522. 

Remaining steps 524, 526, 528, 530, 532, 540, 542. 
544 and 550 are respectively similar to corresponding 
steps in FIG. 4 and therefore do not need to be de- 
scribed again. 

It will be understood that the foregoing is only illus- 
trative of the principles of the invention and that various 
modifications can be made by those skilled in the art 
without departing from the scope and spirit nf the inv e n- 
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SD, luz, bu 2 1U4 and SD 3 106 (FIG. 1). Many of the 
steps in FIG. 5 are the same or similar to steps in FIG. 
4, except the 4ESS switch 112 (FIG. 1) specific steps 
412, 414, 434, 436, 438, 446 and 448 (which are en- 
closed in dotted rectangulars in FIG. 4). The corre- 
spondence of steps is indicated by use of the same last 
two reference number digits for the same or similar 
steps in FIGS. 4 and 5. Thus, the discussion of steps in 
FIG. 5 can be somewhat abbreviated because more ex- 
tensive discussion has already been provided for corre- 
sponding steps in FIG. 4. 

In step 500 (similar to step 400 in FIG. 4), STP 108 
or 110 receives an SS7 message via 4ESS switch 112 
(FIG. 1). STP, 108orSTP 2 110 (FIG. 1) in step 512 de- 
termines if the SS7 message requires a global title trans- 
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tion. For example, to reiterate, some specific examples 
of possible uses of the invention include controlling ac- 
cess to computer systems, transaction processing sys- 
tems, voice mail or voice response systems, and se- 
cured facilities such as buildings, prisons, military instal- 
lations, and other high security locations. The invention 
may be employed only for certain users such as admin- 
istrators or other super users. 



Claims 

1. A method of providing an even loadsharing of 
round-robin querying of a plurality of replicated da- 
tabases in a network architecture which responds 
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to network conditions comprising the steps of: 

creating a round-robin routing table including 
correlated index numbers, point codes and 
subsystem numbers of the replicated databas* s 

es; 

responding to incoming queries with searching 
of the round-robin routing table by incrementing 
to a successor index number; and 
querying the corresponding point code and 10 
sub-system number of an available database 
to set an address. 

2. The method as defined in claim 1 further comprising 

the step of incrementing the index number if the da- is 
tabase corresponding to the index number is one 
previously queried as part of a same incoming call. 

3. The method as defined in claim 1 further comprising 

the step of incrementing the index number if the da- 20 
tabase corresponding to the index number is over- 
loaded. 

4. The method as defined in claim 1 further comprising 

the step of incrementing the index number if a route 25 
congestion to the database corresponding to the in- 
dex number is detected. 



lated incremental index numbers, point codes 
and subsystem numbers; 
entering a database query and determining if 
controlled routing is required; 
selecting an immediate address correlated to 
an index number if the controlled routing is re- 
quired, the immediate address comprising the 
point code and subsystem number: and 
querying the point code and subsystem number 
of the database at the immediate address. 

10. The method as defined in claim 9 wherein the se- 
lecting step comprises incrementing the index 
number if the database at the immediate address is 
previously queried. 

1 1 . The method as defined in claim 9 further comprising 
the step of incrementing the index number if a route 
to the database at the immediate address is con- 
gested. 

12. The method as defined in claim 9 further comprising 
the step of incrementing the index number if the da- 
tabase at the immediate address is inoperable. 



5. The method as defined in claim 1 further comprising 

the step of discarding the query if the database cor- 30 
responding to the index number is inoperable and 
predetermined control action is to block the query. 

6. The method as defined in claim 1 further comprising 

the step of reporting an error message if the index 35 
number is same as the index number of a previous 
query for a last call that used the round-robin routing 
table. 



7. The method as defined in claim 1 further comprising 40 
the step of incrementing the index number if prede- 
termined control action is to skip the database cor- 
responding to the index number. 



8. The method as defined in claim 1 further comprising 45 
the steps of prompting an error message and dis- 
carding the query if predetermined control action is 

to discontinue searching of the round-robin routing 
table. 

so 

9. A method of distributing queries evenly to replicated 
databases in a replicated database network archi- 
tecture in which a signaling system interconnects a 
system switch through signaling transfer points to 
replicated databases, comprising the steps of; ss 

generating a round-robin control table for con- 
trolling query database destinations by corre- 



EP 0 866 626 A1 



FIG. 1 




100 



300 



FIG. 3 



302 



CD 

m 

-6 





INDEX 


POINT COOE 


SUBSYSTEM NUMBER 






0 


254-002-002 


253 


t&LE COPY 


1 


254-003-002 


253 


• • • 


• ■ • 


• • • 


N-l 


254-007-002 


253 



7 



EP 0 866 626 A1 



FIG. 2 



200 \ 



ROUND-ROBIN 
ROUTING ALGORITHM 



MTP LEVEL HEADER: 
OPC-4ESS 
OPCHESS 
SLS-CHOSEN BY SWITCH 



1 



206 



20B 



SCCP HEADER: 
MESSAGE TYPE-UNITOATA 

ADDRESS INDICATOR 

ROUTING INOICATOR-0 (ROUTE ON 
GLOBAL TITLE) 
lS k ll m ^'SPECIAL ROUTING- 
GLOBAL TITLE ADDRESSEE 

ROUND-ROBIN ROUTING 
SSN • 0 (UNKNOWN) 

ADDRESS INDICATOR ' 

SSN INOICATOR.1 ISSN PRESENT) 
SSN * 4ESS SO PROCESSING 



L. 



2H 



TCAP HEADER: 
APPLICATION OUERY 
INFORMATION 



202 



204 



210 



MTP LEVEL HEADER: 
OPC«SOn 
OPCHESS 
SLS-CHOSEN BY SWITCH 



212 



1 



1 



SCCP HEADER: 
MESSAGE TYPE-UNITDATA 

ADDRESS INDICATOR 
ROUTING INDICATORS . SSN 
ri SSN « SO APPLICATION 
CALLED PARTY ADDRESS: 
ADDRESS INDICATOR 

SSN INDICATOR- 1 (SSN PRESENT) 
SSN • <ESS SO PROCESSING 



216 



1 



L. 



TCAP HEADER: 
APPLICATION OUERY 
INFORMATION 



8 



I 

I 
I 

EP 0 866 626 A1 



SS7 MESSAGE 
RECEIVED 



400 



FIG. 4A 



PERFORM REQUIRED 
ROUTING 




! [PEG COUNT NH CONTROL 



m 
m 

> 

I 



O 

< 



J 



9 



EP 0 866 626 A1 



FIG. 4B 



440 



1 



DPC/SSN • PC/SSN AT 
PC INOEX LOCATION 



442-/ 



ROUTE MESSAGE 



444 



PC L = PC j 



• 44G^ 



% PCj 



SWITCH - 
SPECIFIC 



448 



REPORT PC 0 TO 

ASSOCIATED CALL 
REGISTER FOR QUERY 



45o X ) 



10 



EP 0 866 626 A1 



FIG. 5 




11 



EP 0 866 626 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Numbtf 

EP 98 30 1703 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indicabon. where appropriate. 
of relevant passages 



KY00 JEONG LEE: "DATABASE QUERY 
SCHEDULING IN COMMON CHANNEL SIGNALING 
NETWORK" 

NETWORKS: EVOLUTION OR REVOLUTION?. NEW 
ORLEANS, MAR. 27-31, 1988, 
no. CONF. 7. 27 March 1988, INSTITUTE OF 
ELECTRICAL AND ELECTRONICS ENGINEERS, 
pages 976-985, XP000081486 

* the whole document * 

i EP 0 702 496 A (AT & T CORP) 20 March 1996 

* page 3, line 42 - page 5, line 24 * 



Relevant 
to claim 



I. 3,5,9, 

II, 12 



1,9 



CLASSIFICATION Of THE 
APPLICATION <!ntCl.6) 



H0403/00 
G06F 17/30 



TECHNICAL FIELDS 
SEARCHED (lnt.CI.6) 



G06F 

H04Q 



The present search report has been drawn up for all claims 



PlactrtMiidi 

BERLIN 



Data ol comp(«»on ot it* Much 

19 June 1998 



Deane, E 



CATEGORY OF CITEO DOCUMENTS 

x : part; cdarty relevant « takan alone 

y : parr ciJafty retavant t combined win tnothar 

document oltha aa-ne category 
A : technological M Aground 
O : rwvwmun dsdce -jre 
P : intarmadiaia documenl 



T : theory * pnncple underlying th« invention 
E : earner patent document, but p uousned on, or 

after the tiling date 
O : document c tod in tne application 
L : document ated tor other reasons 

& : member of tne tame patent family, corresponding 
documenl 



12 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 



Id LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




